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Answer all the questions. 


1 OCR Insurance uses a computer system to calculate the price that customers pay for car 
insurance. 


(a) The computer system contains a CPU, GPU, RAM and ROM. 


(i) State two factors that affect the performance of a CPU. 


(ii) Explain the difference between RAM and ROM, including how these are used by the 
computer system. 
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3 
(b) The CPU uses pipelining to improve efficiency. 


Explain what is meant by the term ‘pipelining’. 
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(c)* OCR Insurance's computer system uses secondary storage across the company in servers, 
client machines and for backup purposes. 


For each of these, discuss whether magnetic storage or solid state storage would be most 
Suitable, taking into account the advantages and disadvantages of both. 
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(d) Customers’ details are stored in the flat file database table Customer. An extract of the table 
is shown below. 


CustomerID Surname Title Phone CarReg 

JJ178 James Mr (0121) 343223 DY51 KKY 
HG876 Habbick Miss (01782) 659234 PG62 CRG 
EV343 Elise Mrs (07834) 123998 HN59 GFR 
PG127 Pleston Mr (07432) 234543 JB67 DSF 


(i) State what is meant by the term ‘primary key’, identifying the primary key in the table 
above. 


(ii) Write the SQL statement that would show only the CustomerID and Surname fields for 
customers with the Title “Miss” or “Mrs”. 


(iii) Describe one problem that would arise with the flat file database structure if a customer 
wanted to insure more than one car at the same time. 
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(iv) Describe how the flat file database structure could be altered to efficiently allow each 
customer to insure multiple cars at the same time. (You may assume each car is insured 
to only one customer.) 
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(a) (i) Convert the denary number 231 to an unsigned 8-bit binary number. 


(b) The floating point number 0011010100 is stored using 6 bits for the mantissa and 4 bits for 
the exponent, both in two’s complement. This number is not normalised. 


(i) Give the normalised version of this number, showing your working. 
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8 
(ii) Convert your answer to part (i) to denary, showing your working. 


(c) Add together the two numbers below. Both numbers are stored in normalised floating point 
format, using 6 bits for their mantissa and 4 bits for their exponent which are both in two’s 
complement. Show the result in the same format and show your working. 

0110000110 + 


0101000100 
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3 A website sells tickets for sporting events. The website uses HTML, CSS and J avaScript. 


(a) Describe the purpose of HTML and CSS within the code of the website. 


(b) One page in the website contains a hyperlink on an image. When the image stored as 
‘ticket.png” is clicked, the user is hyperlinked to the page stored as “booking.htm”. 


Write the HTML code to implement this hyperlink. 
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The website charges a booking fee of £2.99 on each ticket sold. In addition, if the tickets are 
purchased from outside of the UK, £4.99 is added to the booking fee. The booking fee is calculated 
using a J avaScript function named bookingfee( ). 
(c) Complete the definition of the bookingfee( ) function below. 


function bookingfee(numtickets, country) { 


var nonUKprice = 4.99; 


VAL PELFTICKECPLIC™ = oieeceesccssssssssesscseessesseessiees : 
var total = 0; 
if (country!="UK") { 
COCA: = LOCAL: A steididsnisssssatancisnraeinies P 
t 
COtal = COTAL + (ne ccssssesssessnecseens * perTicketPrice) ; 


[4] 


(d) The J avaScript function above is used to show users the booking fee. When users click to 
buy the tickets, the booking fee is calculated again on the server. 


(i) Explain why server side processing is used to recalculate the booking fee. 


(ii) Explain one advantage of client side processing to either the customer buying the tickets, 
or to company who own the website. 
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(e) Users are able to search for and find the ticket website using a search engine. Search engines 
can use indexing and ranking. 


(i) Describe how a website is indexed by a search engine. 


A search engine can use the PageRank algorithm to determine a website’s ranking. The 
PageRank algorithm utilises a damping factor. 


(ii) State what is meant by the term ‘damping factor’. 


ee er me ee er re ne ee ee or metre rent ere [1] 
(iii) Give two other factors that affect the output value given by the PageRank algorithm fora 

website. 

De vdachasuteasbocaaatecteetes peat seeeen ted nareslesnattatacbcadatcedestedcnsaca tise caseusddespadsadneneunedvatactes satcasaqieseabesateeteccars 

A ee ee ee ee ee ee er eee ee, eer eee iene ter ery 
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4* “The Computer Misuse Act means that computer users are criminalised for simply trying to learn 
how systems work.” 


Discuss whether or not you agree with this statement. 
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All users of a computer system have a unique username and password. The computer system 


has implemented two-factor authentication so that users must respond to either an email or text 
message containing a secret code to be able to access the system. 

Let: 

A be a Boolean value for if a user enters a valid username 

B be a Boolean value for if a user enters a password that matches their username 

C be a Boolean value for if a user is able to respond to an email containing a secret code 


D be a Boolean value for if a user is able to respond to a text message containing a secret code 


Q be a Boolean value for if entry to the computer system is allowed 


(a) Complete the Boolean expression below: 


ee ee ene ee rn ert a enn ee a eee rere [3] 


(b) Another Boolean expression for a logic system is shown below: 


Q=-(=A A 7B) 


(i) Simplify this Boolean expression so that it does not include any negation. You must 
explain which Boolean algebra rule(s) you are using at each step. 
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(c) The logic circuit above has two inputs (A, B) and two outputs (S, C). 


(i) Give the Boolean expressions for the outputs S and C. 


SE ee ee Ree eee er ene nce ere eet ere eee rma ere 
——_——————e—e—_——eeeee [2] 
(ii) Complete the truth table for this logic circuit. 
A B S C 

0 0 

0 1 

il 0 

1 1 
[2] 


(iii) Describe how this logic circuit can be adapted to add together two 4-bit binary numbers. 
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6 A program written using the Little Man Computer instruction set is shown in Fig. 1. 


(a) Various registers are used when the program above is executed. 
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INP 
STA 
INP 
STA 
main LDA 
SUB 
BRP 
notpos LDA 
OUT 
LDA 
OUT 
HLT 
pos STA 
LDA 
ADD 
STA 
BRA 
numone’ DAT 
numtwo DAT 
one DAT 
count DAT 


Fig. 1 


(i) State what is meant by the term ‘register’. 


numone 


numtwo 
numone 
numtwo 
pos 
count 


numone 


numone 
count 
one 
count 
main 
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(b) Complete the table below to show the output(s) from this program given the inputs. 


Inputs 


Output(s) 


12,5 


18, 2 


16, 4 


3,7 


[4] 


(c) Write an algorithm using pseudocode that has the same functionality as the code in Fig. 1. 
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18 
(d)* In assembly language, different modes of addressing memory can be used. 


Discuss the different modes used. You should include: 
* — How the operand value is determined 


¢ Whatan operand of 27 would refer to in that mode 
¢ The reasons for requiring multiple modes of addressing [12] 
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A business uses an array with the identifier wNames to store workers’ names. A variable with the 
identifier top is used to store the index of the last element to be added to the array, which is also 
the element which will next be removed. 


wNames 
0 1 2 3 4 oS 6 
Kirstie Martyn Louise Alex Anna 
top 
4 


(a) (i) State the name of the type of data structure described above. 


(ii) Using pseudocode, write an algorithm that allows the user to enter a name which is then 
pushed onto the data structure above, checking first that the data structure is not full. 
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(b) The same workers’ names are stored in a binary search tree which is ordered alphabetically. 


Kirstie is set as the root node, with Martyn, Louise, Alex and Anna added one by one. 


(i) Complete the tree diagram above to show where Martyn, Louise, Alex and Anna would 
be added to this binary search tree. [4] 


(ii) Describe the process of using the binary search tree above to search for the name “Zoe”. 
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(iv) Compare the efficiency of a binary search tree to a hash table when searching for data. 


(c) An object oriented system is implemented to organise further information about each worker's 
attendance. Classes, objects, methods and attributes are used in this system. 


(i) State the meaning of each of the following terms: 
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Each worker has a name and an attendance figure which can be between 0 and 100. 


(ii) Write a definition for a fully encapsulated customer class, providing both get and set 
methods for all attributes. You do not have to write code for the constructor method. 


END OF QUESTION PAPER 
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ADDITIONAL ANSWER SPACE 


If additional space is required, you should use the following lined page. The question number must be 
Clearly shown in the margin(s). 
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